查找(一)：二分查找和二叉查找树

二分查找 二分查找的原理很简单：在一个有序数组中（本文讨论的是升序，降序同理） 从数组中间的元素开始，如果A[mid]大于被查找元素key，那么就在A[0]到A[mid-1]中查找，反之在A[m ...